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ON SOME HIGHER DEGREE SIGN-DEFINITE 
MULTIVARIATE POLYNOMIALS ASSOCIATED 
WITH DEFINITE QUADRATIC FORMS. 

Ruslan Sharipov 


Abstract. Positive and negative quadratic forms are well known and widely used. 
They are multivariate homogeneous polynomials of degree two taking positive or 
negative values respectively for any values of their arguments not all zero. In the 
present paper a certain higher degree polynomial is associated with each quadratic 
form such that the form is definite if and only if this polynomial is sign-definite. 


1. Introduction. 

Quartic and higher order positive polynomials are of growing interest (see [1-5]). 
Trivial examples of them are constructed as sums of squares. But in general the 
polynomial non-negativity is an NP-hard problem (see [6], [7]). For this reason any 
examples of higher degree sign-definite polynomials are worthwhile. 

Let a{x^ ,... , x") be a quadratic form of n variables^. It is given by the formula 

n n 

a(x^,... , x") = ^ ^ Oy X* x-^ . (1.1) 

i=i 

The form (1.1) is associated with its matrix 


ail 

t^ln 


■ tlfin 


( 1 . 2 ) 


which is symmetric, i. e. Oy = aji. If x^, ... , x" are interpreted as components of 
a vector in some linear vector space V, then Oy are components of a twice covariant 
tensor. Under a linear change of variables 


n 



i=i 


(1.3) 


which is interpreted as a change of basis in V, the matrix (1.2) is transformed as 


A = S'^AS. 


(1.4) 
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^ Upper indices for numerating variables in (1.1) are used according to Einstein’s tensorial 
notation, see [8]. 
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Here S is the transition matrix (see [8] or [9]). Its components are used in (1.3). 
Let A be a skew-symmetric matrix of the same size as the matrix A in (1.2): 



0 

Ai2 

Ain 

A = 

— Ai2 

0 

. A2n 


Xln 

— A2ri 

. 0 


Using the matrices (1.2) and (1.5), we define the polynomial 

P(Ai 2 , ... , Xn-in) = P{-X) = det(A — A). (1-6) 

For the definition (1.6) to be coordinate covariant we set 

A = S’■"AS', (1.7) 

which is the same transformation rule as (1.4). From (1.4) and (1.7) we derive 

P(A) = (detS)2p(A). (1.8) 

The components A 12 , ... , A„_i„ of the matrix A in (1.6) are interpreted as 
independent variables, i. e. as arguments of the polynomial P(A). The polynomial 
P(A) in (1.6) is of degree two in each particular variable A^. However, its total 
degree is typically higher than two. 

Note that the formula (1.6) is somewhat similar to the formula of the char¬ 
acteristic polynomial of a matrix. Therefore below we shall call P(A) the skew- 
characteristic polynomial of the form (1.1). Studying some properties of this poly¬ 
nomial is the main goal of the present paper. 


2. Proving the positivity. 

Theorem 2.1. If a quadratic form with the matrix A is positive, then its associated 
skew-characteristie polynomial P(A) = det(A — A) is positive, i. e. P(A) > 0 for 
any skew-symmetric matrix A. 

It is known that the matrix of a positive quadratic form can be brought to the 
unit matrix at the expense of linear transformations of the form (1.3), i. e. in a 
proper basis (see [9]). Therefore, relying on (1.8), without loss of generality we can 
choose A = 1 and consider some examples. 

The case n=2. In this case we easily calculate 


P(A) 


1 —Ai2 

Ai2 1 


1 -k All > 0. 


( 2 . 1 ) 


The case n=3. This case is similar to the previous one: 



1 

— Ai2 

— Ai3 


P(A) = 

A 12 

1 

CO 

(M 

1 

— 1 + All -k All -k A 2 I > 0 


CO 

A 23 

1 



( 2 . 2 ) 
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The case n=4. This case is a little bit more complicated than (2.1) and (2.2): 


P(A) — 1-1- + -^14 + -^23 + -^24 + ^34~ 

+ (Ai2 A34 -|- A23 Ai 4 — Ai3 A24) ^ > 0 . 


(2.3) 


Taking (2.1), (2.2), and (2.3) as a background, we proceed to proving Theorem 2.1. 

Proof of Theorem 2.1. Interpreting x^, ... , x” in (1.1) as the coordinates of a 
vector X G y, we can associate a symmetric bilinear form with the matrix A: 


a{y^,y) (2.4) 

i=i j=i 

The matrix A in (1.5) is not associated with a quadratic form. However, it is 
associated with a skew-symmetric bilinear form: 


A(x,y) = ^^Ay (2.5) 

i=i j=i 

Due to (2.4) and (2.5) the matrix A —A in (1.6) is associated with the bilinear form 

6 (x,y) = a(x,y) - A(x,y), (2.6) 

which is neither symmetric nor skew-symmetric. 

Assume that the matrix A of the positive quadratic form a{x^,. 
is brought to the unit matrix by choosing some proper basis in V 
in (1.6) we have the following inequality for P(A): 

P(A) = P(0) = det(l) = 1 > 0. (2.7) 


.. , x^) = a(x, x) 
. Then for A = 0 


Further we shall prove that the polynomial P(A) cannot vanish. The proof is by 
contradiction. Indeed, if P(A) = 0, then det(A — A) = 0 and A — A is a degenerate 
matrix. This means that the form (2.6) has a nonzero kernel^: 

Ker 6 ={xSl/: 6 (x,y) = 0 Vy S H} 7 ^ {0}. (2.8) 

Let X 7 ^ 0 be a vector belonging to the kernel (2.8). Then 

6 (x, x) = 0. (2.9) 


^ Actually the form b has two kernels — the left kernel and the right kernel, both being nonzero. 
We choose the left kernel in (2.8) for the sake of certainty. 



4 


RUSLAN SHARIPOV 


Applying (2.6) to (2.9) and taking into account that A(x, x) = 0 since the bilinear 
form A in (2.5) is skew-symmetric, we derive 

a(x, x) = 6(x, x) -I- A(x, x) = 0 -I- 0 = 0. 

But the equality a(x, x) = 0 for x ^ 0 contradicts the positivity of the form a. The 
contradiction obtained proves that P(A) cannot vanish. 

Thus we know that the polynomial P(A) is a continuous function of its arguments 
which is positive for A = 0 due to (2.7) and which never vanishes. Therefore T’(A) 
is always positive. Theorem 2.1 is proved. □ 

3. A CRITERION OF DEFINITENESS. 

Theorem 3.1. A quadratic form with the matrix A is definite if and only if its 
associated skew-characteristic polynomial P{A) = det(A — A) is sign-definite. 

Proof. Assume that the form a is definite. Then it is either positive or negative. 
If a is a positive form with the matrix A, then P{A) > 0, which follows from 
Theorem 2.1. If a is negative, then the form —a is positive. For this form we derive 

P_„(-A) = det(-A -L A) = (-1)" det(A - A) = (-1)’" P(A). (3.1) 

Applying Theorem 2.1 to (3.1), we find that P(A) > 0 if the dimension n = dimF 
is even and P{A) < 0 if n is odd. In both cases P{A) is sign-definite. This means 
that the necessity is proved. 

The proof of the sufficiency is by contradiction. Assume that P{A) is sign-definite 
but the form a is not definite. Then a is either degenerate or non-degenerate. If a 
is degenerate, then det A = 0. Choosing A = 0 in (1.6), we get 1^(0) = det(A) = 0. 
The equality P{0) = 0 contradicts both P(A) > 0 and P{A) < 0. 

If a is non-degenerate and indefinite, then its signature is {m,n — m), where 
m 0 and n — m 0. In this case by mean of some proper choice of basis in V we 
can bring the matrix A to the following diagonal form: 


1 . 

• O 

• o 

• O 

0 . 

. 1 

0 .. 

. 0 

• o 

■ o 

1—1 

1 ■ 

• O 

0 . 

. 0 

0 .. 

. -1 


Relying on (3.2), we choose the following skew-symmetric matrix A: 


0 .. 

0 

0 

. 0 

0 .. 

0 

Amm-t-l 

. 0 

0 .. 


0 

. 0 

0 .. 

0 

0 

. 0 


(3.3) 










ON SOME SIGN-DEFINITE MULTIVARIATE POLYNOMIALS ... 


5 


Substituting (3.2) and (3.3) into (1.6) we derive 

P(A) = (-1)—i(-l + A^„+i). (3.4) 

It is easy to see that the polynomial (3.4) is not sign-definite, which is again a 
contradiction. Thus, Theorem 3.1 is proved. □ 

Theorem 3.1 is the main result of the present paper. It can be further used as a 
background in deriving definiteness criteria for quartic and higher order forms. 
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